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UKWtt I 20 Input Device 




Scale and 
Translate to 

Screen 
Coordinates 



Map coordinates 
onto 3D viewing 
window resulting 
in P(x,y,z) 



Project ray into 
viewing volume 
from P(x,y,z) 



fife. 



Intersect ray with 

objects in the 
viewing volume. 



Calculate the 
normal at Q 
(which specifies 
the tangent plane) 



Tesselate to triangles 
and ensure they have 
corresponding texture 
coordinates. 



Loop over all 
Wangles T in the 
object B. 



Performed by operating 
system 



A number of methods can be 
used to project into 3D. 



Determine Q, the closest 
point to P, and reject any 
other intersections. Call the 
intersection object B. 



Determine K, the bounding 
box on the tangent plane of 
the "brush" texture which will 
be "drawn" to the surface. 



Render the "brush" texture 
framStoT. 



single surface 
or 

multiple surface 




Determine brush 
texture size 
needed 



Determine which 
and if any triangle 
edges require 
overscan 



1S# 



Scanline Render 



Together, these 
define the brush 
cylinder. 



Project the 
triangle T to the 
tangent plane 
resulting in S. 



tOk, 



More triangles? 



( Stop ) 




Use S as the texture 
coordinates of the "brush" 
texture and use 5->s existirv 
texture coordinates 
associated with T. 



This may be a scanline 
renderer or it may use 
rendering hardware like 
OpenGL graphics boards. 
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